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(g) Technique for compensating for intersymbol interference. 

Is?) In a communications system, a generalized ^ 
partial response signaling (GPRS) technique is 
employed to compensate for intersymbol inter- 
ference. To this end, signal points representa- 
tive of data to be transmitted are selected from a 
signal constellation. This signal constellation 
includes a multiplicity of signal points which are 
regularly spaced within a polygonal region hav- 
ing more than four sides. The selected signal 
points are precoded in the transmitter in ac- 
cordance with the GPRS technique. Because of 
the particular choice of the signal constellation 
used, the precoded signal points for transmis- 
sion occupies a region identical to the poly- 
gonal region. 
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n*n2f n P f eSen , t inVen K°, n relateS 10 communica «°ns systems and more particularly to a technique for com- 
pensate for intersymbol interference incurred in a communications channel. 

Background of the Invention 

(Gpits^tolliSlif^T? bSen Perf0rmed 00 3 S °- Ca " ed "generalized Partial response signaling 
(GPRS) technique. This technique is used in a communications system to prevent a transmitted sional from 

ssir by i^te ? y^lbo, interference incurred in a ~ mmunica *«isr^35sr 

Suoh • m T erenCe r6SUltS fr ° m the faCt that 3 ^P' 031 communications channel inherently has memory 

S^n^K^^^T ,,W tH T U9h n 6 Channe ' interfere WiUl the »""«■ t-nsmiL signal 
L sional to L ^ taC l n que> a nonlinear fi,terin 3 devi <* is employed in the transmitter to precede 
nteZil 5? transmitt « d '. and thls Preceding process effects a compensation for the ensuing intereymbol 

1£ 1« ?• ? SUCh Si9naL Detai ' S ° n the GPRS techni " ue can be f <™ d in: M. Tomlinson ''New AuS 

matic equalizer employing modulo arithmetic/' Electron. Lett., Vol. 7, nos. 5/6 Mar 197^03068 138 739 
Harash,ma and H. Miyakawa, "Matched-transmls^eclmTque for channels ^n^Z^n^e^ 
2°™,' VoL COM - 20 ' Au 9"st 1972. pages 774-780 and J. Maze and J lab "O ^ tS Trans 
35? l^w^* f Partial Ras P°" se '^^Trans.Commu IL , Vo,. Com-24. JS^nSgSZ 
Md, all of which are hereby incorporated by reference. ^ 8 

mi«<L h „ e ^f l 8 a r an9 f me ? te th6 Pri ° r art Wnich involve tne use of the Gp RS technique, coupled with trans- 
SSTSWSKTS? ' mu,tidimensional venation wherein me 
•tajl m!nrl w th6Se Pn0r - art arTan 9ements process the selected signal points using the 

a! PreCOd,n9 PTOCeSS ' the reSUl,in9 S, ' 9nal points to be transmitted spatially occupy a squire 

are Z^LT'T^ ' 5* ' W transmission P~ required to transmit these JL^Z^SZ 
ZSTZ ?f£ZT*T' than aVera9e Si9na ' P ° Wef reqUir6d by the Si9 " al consLla't" used 

call foranl n e 9 raoe 'l^S^J^ Conste,,atio " s wnich - lika *. square constellations, each 

inw^ 

35 Summary of the Invention 

ca „ L n c 3 , < ; n , 0rdanCe With . th8 inVenti0 ' 1, the Si9 " al constella «ons. used in conjunction with the GPRS technique 
can assume various shapes, other than a square shape as in the prior art to realize the desirable s a Z fn 

! th^Z3 c ^r; i 1 ? e8e H VariOUS ShaP6S inC ' Ude POly9 ° nS eaCh havin9 ™ a than fourTdes By ie 
lion « ll ■ COns ; e,lat,0 , n sha P es ' the si S"al points to be transmitted after the GPRS precoding occupy a 
region substantially identical to that of the signal constellation having one such shape * 

^JH^TT, ady ; th6 PreSent ' P ° ly90nal ShapeS are so desi 9" ed that a signal constellation in one such 
far addZ ? V With i,S tfanS,ated Veretons throu 9"^t a P' a "«. without leaving any inte^ace 

lltclc T T" P °: ntS - TWS bei " 9 S °- the avera9e transmission power needed to transm! KHSS 
points is advantageously no more than the average signal power required by the signal constel.alion ' 

Brief Description of the Drawing 

In the drawing, 

i F nv G en!ion; a b '° Ck °' * ** M * X utilizin 9 a P^oding scheme embodying the principles of the 

FIG. 2 shows a signal constellation illustratively used in the transmitter of FIG 1 ■ 
X-Y p'ane 0 ^ *" ^ C ° nSte " ati0n 0f F,G - 2 which is ^ ""erwoven with its* translated versions in a 
FIG. 4 is a block diagram of a receiver communicating with the transmitter of FIG 1 ■ 
F fl fife 3 C ° nf, 9" ra t ion ° f al| P^d signal points used for decoding in the receiver of FIG. 4- 
oTfhe invention; emb ° d ' ment ° f 3 Utilizin 9 *e Preceding scheme embodying the principles 
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FIG. 7 shows a signal constellation illustratively used in the transmitter of FIG. 6; 

FIG. 8 is a block diagram of a data recovery section in a receiver communicating with the transmitter of 



FIG. 6 



FIG. 9 shows a configuration of allowed signal points used for decoding in the data recovery section of 

FIG. 8; and . u u . #1 

FIG. 10 is a generic signal constellation for use with the preceding scheme in accordance with the invention. 



Detailed Description 

w FIG 1 illustrates transmitter 10 embodying the principles of the present invention. Data source 110. which 

may be a computer, supplies a data bit stream to transmitter 10 at 484 Kb/s. In this particular illustrative embo- 
diment each channel symbol to be transmitted represents 5.5 data bits. This being so, the symbol rate is 
484 / 5.5 = 88 KHz (or a symbol every T = 1/88 ms). Since transmitter 10 communicates at a fractional bit rate 
of 5 5 bits/symbol and encodes, in a manner to be described, the incoming data bit stream with a trellis code, 

is particularly relevant to the design of transmitter 10 is U.S. Patent 4.94 1.1 54, issued July 10. 1990 to Wei, which 
is hereby incorporated by reference. 

Specifically scrambler 120 in transmitter 10 scrambles, in a standard way, the incoming data bit stream. 
The resulting bit stream is applied to serial-to-parallel converter 130, which aggregates two symbols' worth of 
bits to provide 11 bits on leads 131, 132 and 133 in the proportions of 3 bits, 4 bits and 4 bits, respectively. 

20 These leads extend to circuitry which includes fractional-bit-rate encoder 140 and parallel-to-senal (P/S) group 
converter 150. The eight bits appearing on leads 132 and 133 are not actually processed by encoder 140 but, - 
rather pass directly through it. The remaining three bits on lead 131 are processed by inner/outer encoder 141. 
This encoder is illustratively a simple logic-gate arrangement which respectively provides first and second bit- 
pairs on leads 142 and 143. The input and output of encoder 141 bear the relationship described in the following 

25 TABLE I: 



30 


TABLE I 


Input bit pattern of 
inner/outer encoder 141 


Output of inner/outer encoder 141 


First bit-pair pattern 


Second bit-pair pattern 


35 


000 


00 


00 




001 


00 


01 




010 


01 


00 


40 


on 


0 1 


01 




100 


1 0 


00 




101 


10 


01 




110 


00 


10 


45 


1 1 I 


0 1 


10 



The output of encoder 140 is applied to parallel-to-serial (P/S) group converter 150. The latter operates, 
so in an alternate fashion, in either a first mode or a second mode. In the first mode, coder 140 passes the b.t-pa.r 
on lead 142 on to lead 152 within P/S group convener 150, and it also passes the four bits on lead 132 on to 
lead 153 within the same. In the second mode, coder 140 respectively passes, instead, the bit-pair on lead 143 
on to lead 152 and the four bits on lead 133 on to lead 153. In either mode, two of the four bits on lead 153 
append to the bit-pair on lead 152 to form a 4-bit word on lead 155. which extends to 96-point 2-dimens.onal 
(2D) constellation mapper 1 80. At the same time, the remaining two bits on lead 1 53 are fed to 2D trellis encoder 
170 This encoder implements, in this case, a standard, rate 2/3 trellis code and generates a three-bit word on 
lead 171 which also extends to constellation mapper 1 80. The trellis code used here desirably provides coding 
gain which, in general, refers to the increased performance of a system resulting from the use of a particular 
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^ d L! PeC f a ^r di T ain iS defined 38 ,hS am ° Unl by Which the signal-to-noise ratio (SNR) may deterior- 

"^ru^ 

The function of constellation mapper 180 is to select, in response to its input, a signal point from a pre- 
determmed signal constel.ation. Refer now to FIG. 2 as well as FIG. 1. The former illustrates a Jgn^onstl 
lafon used .n the present embodiment in accordance with the principles of the invention This sianal 
Tc? tl^ C, p d n1: i9na ' P ° intS re9Ularty SP3Ced in 3 ™ Cifom re *°" -hich de es the ^ ol 
These It h T . S,9 " al P ° intS bel0n9S t0 ° ne ° f ei9ht SUbS8tS ' 38 d ictated * the trellis ^sign 
T T T den0t6d 3 thr0U9h 10 faCt ' the three " bit word on ,ead 171 "entities to constel.atfon 
X 180 a part,cu,ar one of the ^ght subsets from which a signal point is selected. Also shown in FIG 2 
are bit-patterns associated with the signal points, and each of the bit-patterns is made up of four b^though 
the associated b. -patterns for ha.f the signal points in FIG. 2 are not explicitly shown, the omitte ^Stterns ca " 

terns T;, ^ I 8 "" d6termined baS6d ° n the i,,UStrated Pattems - ,n fact - P^"ts withthe omttted paN 
T ^ I Same PattemS ° f th6ir counter Parts which can be obtained by a 180 degree rotation about 
-> X I SO ' COnstellation ma P per 180 selects a Particular signal point from the already WenWed 
subset by matehing the aforementioned 4-bit word on lead 155 with one of these bit-patterns 

FIG 2 S whfh S£ ° Ut 81 thiS jUnC,Ure 3 " Umber ° f imp0rtant attnbutes P^sessed by the constellation of 
FIG. 2 wh.ch attr.butes are common to the constellations used in GPRS systems in accordance with the inven- 
ts ^ 

« k e / e9,0n R - Surroundin 9 the R and repeated throughout the X-Y plane are a vir- 

SI^T ° f C0 ; S , te " ati0nS ' 6aCh haVi " 9 the Same Cruciform shapa as *• A closer look reveals 
Il i ri 9 constellations are individual translated versions of FIG. 2. As seen in FIG. 3. because " 

v^fonTh- £„ S S, aPe 6 ? nSt6,lati0n ° f RG - Z SUC " 3 co "stellation can be interwoven with its frans.ated 
IddiZ,. « 9 i , S T ShaPe thr0U9hOUt the X " Y P,ane ' witnout ,eavi "9 a "V interspace for possible 
additional signal points. Moreover, the signal points in R and the translated versions form a regularty-s paced 

rectnlt: ST *! Si9na ' P ° in,S ° f SUbS6tS 3 th ™& " als ° *«" ondTng 

rectangular lathees It can be shown that all of the above-described attributes are important for realizing the 
coding gam provided by the trellis code when used with the GPRS technique 

Return now to FIG. 1. During the n» signaling interval, constellation mapper 180 provides, on lead 181 a 
complex signal having a value .„ - IQ n (where i =<1), where l n and Q n respectively represent the in-phase 

He^T^T* h 6 COmp ° nents of tne selected signal point. In terms of the constellation diagram of FIG. 
2. these in-phase and quadrature-phase components are equivalent to the "x" and V' components of the selec 

"recorotr/- ''1 T°* t0 9enera ' iZed Partia ' reSp0 "^ P re coder (GPRP) 1 85 whteh performs GPRS 
35 P rec ° d, ng to its mput signal to prevent intersymbol interference from arising in the transmitted signal. 

187 ?J^LAj n »! f 187 ' n0nHnear dSViCe 189 and Mth-order transversal filter 190. Subtracter 

187 receives as an .nput from Mth-order transversal filter 109 a signal whose value is s« ♦ i s > and receives 

IIZ^Z^ ?' aforementioned com P ,ex signal on lead 181. After performing a subtracting operation, sub- 
tracter 187 provides to nonlinear device 189 a complex signal having a value a" + i a' = ( I - s" ) + i (Q 
«, sy. Nonlinear filter 189 thereupon performs a nonlinear function F on its input signal. The value of the output 
signal generated by this device is denoted v; + i v* and is defined as follows: 

v; + ivj = F(a; + iaj) = (a« + i aj) + n, (L + i 3172) + n 2 (L - i 3172), . (1) 
where n, and n 2 are integers whose values are chosen in such a way that the point (v« , vy)(i.e having an x- 
45 coord,nate=v : and ay-coordinate = vj) is within the region R of FIG. 2; and L is defined to be half the maximum 
width of the region R. as shown in FIG. 2. 

The output of nonlinear device 189 appears on lead 192 and is processed by complex shaping, filter 195 

erates the aforementioned signal having the value s; + i s;. which is defined in accordance with the following 
so formula: 

sj ♦ i S' = (P> B n ). (2) 

go Tr a X t P ? SSi ° n ' B ° iS a " (MX1) matriX ' ° r V6Ct0r ' COmpriSed of tne M m °st recent inputs to transversal filter 
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B n = 



<-\ + » v n-l 
Vn-2 + > v n-2 



Vj-M + i V n-M 



10 



»5 



K:£^£S£S£52- - — - * M Mp co - ,w,M8 associ '" e< ' ■* ransv,,sa ' 

filter 190. That is, 



20 



25 



Pn = 



PS-1 

PS-2 



+ 1 



P y n- 



> P&-2 



PJ-M + > Pn-M 



30 



35 



40 



, . titf n* + i p y are complex numbers used as the respective M tap coefficients, 

the present invention, ueouuo nroressed sianal ooints occupy a region identical to R, rather 
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further advantage is that carrierless AM PM is 1 ! by 3dd,n9 3 Sl 9 nificant «»t to the transmitter. A 

Additional cameriess AM/pSsTo^ 

duced in the analog-to-digita, conveJ^Z^ -^^-"ceofnon-i.nearities. such as those infro- 

is •^sssp^^ ;™e d h to h ana :° 9 fom by d/a ~ 196 *~ «*« 

resulting analog signa. is .pE^^S^T^'^T^'^ ° f Si9nal ' The 

Turning now to FIG. 4. the analoc stanal on " " lustrative| y a telephone local loop. 
401 filters out energy in the reeved 2™ «£l '* reC6 ' Ved by reCeiver 40 wherei " '°w-pass filter 

signal. The resulting sign! I^E^oXl^!^ Ti™"* ^ SpSCtrum of the tra " sm '«ed 
to its input so as to make mS^CSSKSSSS " STL""?* * adjUSt the 93i " imp3rted 
generates samples of the received 2nd a a£t2T 148 Wh ' Ch f0llows - This ^ conv «rter 

these samples so-caHed ££25^ !£lZ5ELI2^ 'J?" equa,i2er 409 from 
P<es r 1n , r 2n and r,„ are applied to^ISKS "k>k ? '"^ Channe ' 198 " T ° this end - sam " 
example. of the type disclosed in I^SS^^^V^S?^ ^ ""^ ™* ^ for 
incorporated by reference. Since linear eou a . Jpr dno ! Febm3ry 25> 1975 ' to Guidou * he «*y 

symbo. interva. T, it is referred" ^KSv^STT T ^ tha " °" e in »> ut for eac * 

. T/3 type of fractionally spaced I^SiSTE^J?^' " * ^ SP6CifiCally - referred to as a 
interval, and thus has a so-calle W o^L ,'" PUtS * 3 rate ° f three per 

to lead 410 once per symbo. Um^J^n^^^^^^^ 409 is on" 
respectively, eq; and eqj. p ue fcQn whose real and imaginary components are, 

trellis codes that have been developed to date inI?2nT ■ transm.ss.on cable. However, the 
merit are known to provide coIZZ S£^^!lT^- ^ US6d ,n 1,16 present emb ° di " 
realfee the full coding gain of the frelfis coue usedT™!i f ? ^ ™ S bei " 9 S °' in 0rder t0 substantially 
by decoder 41 5 J£ t0 be ^Stt^£S£Z * ^ * b6 

noise component ensured to be white Vws ouZt stanl, h J P f ' °" 412> 30 ° UtpUt Signal havin 9 the 
with the following formula: outputs-gnal has a complex value 2„ which is defined in accordance 

= zjj + i z y = (eq* + i eq*) + P* u /31 
pies of linear equalize^Th^ 



Un = 



eq5-2 



+ ' «lX-t 

+ 1 e qX-2 



eq5-M + i eqy_ M 



^Ttt^Xs^* be f whi,e ;: 9 process perfo ™ d b > 

"post-cursors" into its output signal Th qeneraZ oT h ,n „ terS r b °' interferenc « or specifically so-ca..ed 
the aforementioned GPnpElJZiSE^ is - "^ver. prevented by using 

-JTJSaSS " tISSHKtr 4 . 5 wherein non,inear device 413 pro - 

linear device 189 of FIG 1 The resultino iZl , . techn "" Je - No ""near device 41 3 is identical to non- 
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15 



"maximum.iRe^^ 

the Viterbi algorithm, in a standard way .dent.fies a s.gnal f^.nt from each of th dogest ^ 

stellation comprising so-oalled "allowed" s.gnal po.nts • S"c^ s.gna. po ^ e "m ^ ^ 

.idean distance) of all other signal points w.th.n ^l^STS^ that the present arrange- 
imaginary components of the aforementioned m^^^ 

ment involves non.ineardevice413^ 

est signal points in this instance is different from FIG. 2 which the v t 9 llurtr aMd in FIG. 

be shown that the reference conste.lat.on, ^^ D to ^^^S gilrtlW . 1 Proceedings of the 
5. (Details on the Viterbi Algorithm can be found n G. D. Fomjy. ™ J^J^ , RG . 5 has in the center 
IEEE, Vol. 761 , PP. 268-278. March. 1973. wh.ch ,s hereby ,n«»rpo ^gJ^Jiw-ndlng the region R. 

decisions to symbol-to-bit converter 417. T^ oonverter JJ^^^lLni^^n- po^. 8^ 
180 of transmitter 10. ^/^""V^ with a six-parallel-bit 

cally. during each signaling mterval. «>"^er 417 *™*?™^ 9 W S/P group deC onverter 418 receives 
20 word corresponding to the six bits on leads in tech of a pair of the words are- 

such six-parallel-bit words and processes them n pa.rs. ™ jrare ided t0 P/S converter 

provided to inner/outer decoder 421,The rema.n.ng four -tu «*^«^ZZZZ inner/outer coder 141 
425. in response to its input, inner/outer decode ^421 ££££ 425 This converter supplies a serial bit 

STmi^^ 

data is transmitted at 480 Kb/s at a SSHS. symbol is 4-dimensiona. (4D) 

LThus.for example. datasouroeeiOsupp ^^^J^^^E^ from the scrambled bit 
620 scrambles the incoming bit stream S/P converter 63 collec a group ^ ^ ^ 

stream once every symbol interval. It then prov.des l^^^^^^Z^ six bits form two 3-bit 
appear on leads 647 and 649 each hav.ng an equal shar * ^ b £ The J ^ lli9 9 encode r 670. Encoder 
subwords which are respectively processed by ^^^Sii generates two bit-pairs on respective 

nXeSr^ 

the seven bits on leads 643. 647 and 651 S^S5S£iS used here. As shown 

Referring now to FIG. 7 as well as FIG. 6. the former shows a zu con ^ 
in F.G. 7. the 2D constel.ation includes 96 s.gnal ^■JJJS£E2£^ again, a polygon having 
domain of the constellation. It is noteworthy « h ^^^^ C ^te^«i^ versions to be fully 
more than four sides; and this shape, aga.n. enables the eonJJ^«-lJ^ 

interwoven throughout as dictated by the design 

Each of the signal points in the 2D constenauon oeiuny . ■ RG 7 are bit-patterns 

of the trellis code used. These <--" b ^^^ 

associated with the signal po.nts. and each of thes e J^f^i i^TaStaWy shown, the omitted patterns can 
bit-patterns for three-quarters of the signal port^n F G_7 » «£g atiy sh g 
beeasilydetermined based on the illustrated^pa^ 

the same patterns of their ^^SSl^^I^^X^ *° constellation using the received se- 
bte with the bit-pattern associated with that particular signal po.nt. 
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dev,ce output having a complex value, w + ivw te^^Jd to^^^JLr^^;!![T ,,t SP^W^-Wy- «*• nonHnMr 
5 w« * i w* = P(B' = i B "> - «TV T acco ^ance w.th the following formula: 

-herep« ♦ I denotes *e vaJLf I, " ' '* + "' ,(L ' + ' 4L73) + n '^'-i4L73). 
^re^ege^^ 

and L' is defined to be half the ma Z 1 " P ° int ^ "* * W ' thin the R ' " 7; 

Because of the partrcular c^of c r7,h« i n regi ° n *' 33 indica,ed in F,G - 
GPRP processed - JS^iSX SERfi l"" - h "~* embodi ™<«. - 
Advantageously, the average transmission pow^tqll e d here < * ^ 33 in the priorart - 

power required by the constellation of FIG 7 ' S ' a9a ' n ' "° more than the average signal 

n s ^ a - r s is *- * 

resulting signal representing a GPRS processed LnS? D/A ,. converter 69 6 and low pass filter 697. The 
698. which is identical to channel wT^ZZteT" °"" ^ S '' 9na,, ' n9 to Chan - 

'-nce',^ 

section 80 of the new receiver, includes 22tll. , "^'^ AS Sh0Wn in RG - 8 - data «"°very 
817 and inner/outer decoder 821. OnZ'^ZnTo^T V* ^ *"***>■«* converted 

has been processed by processors atmcS fden £ to T **" 813 n< * Nes a si 9" al whi <* 

40. Nonlinear device 813 performs the afo^emenfionedlu^c ^TT"? ^ 413 ° f 

decoder 815 for it to make the maximum iS^Tc^^ n ThS reSU,tin 9 si 9" al is fed * 

accordance with the Viterbi algorithm 33 '° What tne Emitted signal points were in 

^^^^^^^^^^ * ^ Vi,6rbi " - P-nt 

reference constellation. A closer look at £VSEfi2l hL ?„ ST" T ^ 7 " RG - 9 i,,ustrates ^ 
defined by the region R< and 100 additional s tanrt^l ™ -f- i * Ce " ter ' the ""W*" °' P'G. 7 
is identified by a subset affi.iation and aTb *» Si9nal point in ™* 9 

9 are not explicitly shown, those signal points assuTe 2 m ! f^"* ° f ha ' f fhe S, ' 9nal points in 
can be obtained by a 180 degree rotation " " ,U3trated pattems of their counterparts which 

labor , mapper 680. recovers seven bits during'each signatm^ the ' nverse functio " <° <*>nstel- 

14 b.ts overa pair of signal intervals constitutino amXXSTS* Furtnerrnore - inverter 81 7 accumulates 
' as it represents redundancy imposed ^SSSS^S^ 1 "** 14 accumu,ated fits is discarded 
symbol interval, converter 81 7 ZuiJlTt^tTou^ ^T "^r* 0 *"* Tnu *. ^ing each 
ery section 85 via lead 823. The mntink^SZ^^Z **** ™ b,tS are passed °«* °r data ret- 
rospective bit-pairs at the output of *m^£^Fj&TF ***** to *• two 
brt-pairs, inner/outer decoder 821 perfonns the f response to these first and second 
allel bitsasanoutput. These three EjJIlZESS enC ° der641 - ^by generating three par 
nine bits on lead 823. The resulting twelve bte out^ 

the processors similar to those succeeding dau "ewerv J^?"* ^ 85 ' S ^ processed «V 
functions of these processors are apparembaseJ To^ITd.Sl V" 30 ° f F,G - 3 " The 

"Ponhere. PP arent Dase <J °n the disclosure heretofore and thus need not be dwelled 

It can be shown that the above-noted advantan- » • ■ 
and second embodiments by virtue ofte Te X^ ZVl * an3mission powa ' ~ realized in the first 
a so be reaped using other signa. con teHaSni ^^^SST " ^ 2 a " d 5 ' can 
the signal points (not shown) are regularly spaced within I « 9 n ^ represented in F ' G - 10. In this figure. 
Plane. This rogion r defines the dJ^dfTS^^iSST " ^ ' P ° ly9 ° n * the Center of « *Y 
As seen in FIG. 10. the top ha.fof this generic SSSZ^!^^^ "* tHS PreS6nt inventfon - 
of the X-Y plane, and another K steps in the J22^££?^!* PS 1 thr ° Ugh K in tne first ^ ad rant 
through K reflecting along the Y-axis where K >Tp?.I W u' Ch the mifror imaaes of ^ steps 1 
defined by the mirror image of the ton ^ ^J^T^-Jr!"^ ha,f of the 9 a "eric constellation is 
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of K(K + 1)N 2 , signal points for any positive even integer N v The second size refers to a number of 2K(K 
+ 1 )N 2 2 signal points for any positive integer N 2 . In fact, the signal constellation of FIG. 2 is an exemplary con- 
stellation of FIG. 10 having a first size, with K = 2, = 4 and A = L. Moreover, the signal constellation of FIG. 
7 is an exemplary constellation of FIG. 10 having a second size, with K = 3, N 2 ■ 2 and A = L'. 

It is important to note that any constellation derived from FIG. 10 can be fully interwoven with its translated 
versions throughout the X-Y plane. It is this last property of the constellation enables one to realize the above- 
noted advantage. This being so. it is anticipated that a hexagonal constellation which, although not included 
in FIG. 10. satisfies this last property and, in fact, can be advantageously utilized in accordance with the inven- 



tion. 



10 The foregoing merely illustrates the principles of the invention and those skilled in the art will be able to 

devise numerous arrangements which, although not explicitly shown or described herein, embody the principles 
of the invention. By way of example, but not limitation, some possible variations and alternatives will now be 
described. 

For example, although the generic constellation disclosed herein has the vertical step size - vss - identical 

15 to the horizontal step size - hss, they can, however, be different if so desired. 

The illustrative embodiments have disclosed the invention in the context of transmission on a local-loop 
which is a two-wire cable. An alternative, however, is to use a four-wire loop, i.e., a separate two-wire loop for 
each direction of transmission. Moreover, this invention is equally usable with other channels such as a 
voiceband telephone channel. 

20 The invention has been disclosed using carrieriess AM/PM. However, other passband transmission 

schemes, including non-carrierless schemes such as quadrature-amplitude modulation, can be used to imple- 
ment the invention. Similarly, although the illustrative embodiments utilize a two-dimensional modulation 
scheme, the invention can be implemented using modulation schemes of any other desired dimensionality, 
including, for example, one, four or eight dimensions. Advantageously, a multi-dimensional modulated signal 

25 may be more robust in the presence of particular channel impairments than, say, a one-dimensional, e.g., single 
sideband, modulated signal. In addition, as long as the coordinates of the symbol in each dimension are depen- 
dent-that is. each coordinate is a function of all of the data bits that the symbol represents, rather than being 
an independent function of some subset of those bits-increasing the dimensionality of the symbols increases 
the margin against noise and various channel impairments. Indeed, the improved receiver error performance 

30 may be sufficiently significant to make worthwhile the added impiementational complexity of using, say, eight 
dimensions. 

Finally, the invention is disclosed herein in a form in which the various signal processing functions are per- 
formed by discrete functional blocks. However, any one or more of these functions could equally well be per- 
formed by one or more appropriately prograrhmed microprocessors, microcoded digital signal processing chips, 
35 etc. 



Claims 



40 1. Data transmission apparatus 
CHARACTERIZED BY 

means for selecting signal points from a signal constellation which includes a plurality of signal 
points within a polygonal region having more than four sides, each of said plurality of signal points being 
representative of data; 

means for processing the selected signal points using a generalized partial response signaling 
(GPRS) technique such that subsequent distortion affecting accurate recovery of said selected signal 
points is reduced, the processed signal points occupying a region substantially identical to said polygonal 
region; and 

means for transmitting a signal representing said processed signal points. 



45 



50 



55 



The apparatus of claim 1 

CHARACTERIZED IN THAT 

said signal constellation has such a shape that said signal constellation and translated versions 
thereof can be interwoven throughout a plane without leaving any interspace for additional signal points. 

The apparatus of claim 1 

CHARACTERIZED IN THAT 

said data is encoded with a trellis code. 
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4. The apparatus of claim 1 

CHARACTERIZED IN THAT 
said polygonal region is hexagonal. 

5 ' i^llVZZ^™ 9 data represented ^ transmitted signal points, said transmitted signal points hav- 
ing been encoded by a preceding step to reduce subsequent distortion affecting accurate recovery of said 
data in accordance with a GPRS technique, said method recovery or said 

CHARACTERIZED BY the steps of 

tteri tnThl^T 9 S3id ? nsmitted si 9" al P° ints - wni <* occupy a region whose shape is substantially iden- 
™ » h 3 !' 9na ' Conste,,ation - said si 9"al constellation including a plurality of signai points said 
transmitted s.gnal points being derived from selected ones of said plurality of signa pS sa id reqfon 
being polygonal and having more than four sides- and 9 

precod^ step'" 9 ^ d3ta ' ^ r6COVerin9 3teP inC ' Udin9 Step ° f ""•P-"—* for effects of said 

6. The method of daim 5 
CHARACTERIZED IN THAT 

t H» m J?» I' 9 " 8 ! constellation has such a sha P« that said signal constellation and translated versions 
thereof can be interwoven throughout a p.ane without leaving any interspace for additional signal pointe 

7. The method of claim 5 

CHARACTERIZED IN THAT 

said data is encoded with a trellis code. 

25 8. The method of claim 5 

CHARACTERIZED IN THAT 
said region is hexagonal. 
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FIG. 2 
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FIG. 7 
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FIG. 9 
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FIG. 10 
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